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5 Field of the Invention 

The present invention relates to color imaging. 
More particularly, the present invention relates to mapping 
colors between color imaging systems . 

10 Background of t he Invention 

Color reproduction processes typically involve 
using color imaging systems to produce colors on various 
media. These color imaging systems may be used to duplicate 
a color image from one medium to another medium, e.g., from 
* 15 one printed copy to another or from a display screen to a 
printed copy. Color reproduction processes are used in 
various "application environments, for example, color 
proofing applications. 

Some color reproduction processes use approaches 
20 known as color management systems (CMSs) to characterize 
various color imaging systems and to transform color data 
between the color imaging systems. Characterizing color 
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imaging systems typically involves calculating color 
response functions using color coordinate systems known as 
color spaces. One commonly-used color space is Commission 

Internationale de l'£clairage L*a*b* (CIELAB) space. CMSs 
attempt to reproduce an original color image on a color 
imaging system so as to preserve the appearance of colors 
between the original and the reproduction within the 
limitations of the color imaging system of the reproduction 
process . 

Various CMS approaches have been proposed to 
achieve accurate color reproduction. Many of these 
approaches involve producing color samples using an output 
or display device and measuring the color values of the 
samples using an input device. Such approaches correlate 
the output colors with the measured color values. This 
correlation is performed using, for example, forward and 
reverse transforms between device -specific color spaces and 
a device -independent color space. These transformation 
techniques are often supplemented by interpolation between 
entries in a multidimensional lookup table. These 
techniques exhibit inaccurate color conversion between 
similar devices, potentially resulting in undesirable 



contamination of colors. Furthermore, accurate color 
conversion of dark colors has often been particularly 
difficult because of inadequate processing of black channel 
data in many applications. 

CMSs often perform gamut mapping to correlate the 
range or gamut of colors that can be realized by a device 
with regions of a color space . Because many devices are 
incapable of realizing the complete range of colors in a 
color space, gamut mapping typically involves compressing or 
scaling regions of the color space. The device can then 
approximate colors outside its gamut using the compressed 
regions of the color space. For many CMSs, gamut mapping is 
potentially inconsistent under certain circumstances, such 
as when using profiles generated by software from different 
vendors. In addition, many CMSs exhibit inconsistencies 
when performing forward and reverse transformations between 
imaging systems. For example, color shifting often occurs 
with repeated forward and reverse transformations. 

Many CMS techniques exhibit other limitations in 
addition to the lack of accuracy in converting colors. For 
example, many CMS techniques are relatively inflexible with 
respect to changes in illumination and observer conditions, 



gamut mapping, and choice of color space. Certain 
techniques lack forward compatibility with future color 
standards . 



Summary of the Invention 

According to one embodiment, the present invention 
is directed to a color mapping method for use in 
transforming colors between color imaging systems. The 
color mapping method includes using forward transformation 
profiles characterizing the color imaging systems to 
generate respective sets of device -independent color values 
for the color imaging systems. Color conversions are 
calculated by 6?ee«^s-a=^ey?y reducing differences between the 
sets of device- independent color values. This difference 
reduction is also optionally performed on black channel 
information to obtain a mapping of black channels between 
the color imaging systems . A color map describing a 
relationship between the color imaging systems is 
constructed as using the predicted color conversions. This 
method may be performed by a color mapping arrangement or a 
computer-executable program stored on a data storage medium. 
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According to another embodiment of the present 
invention, color mapping between source and destination 
color imaging systems is accomplished by using profiles that 
characterize the color imaging systems to generate device- 
independent color values for the source color imaging system 
and to convert to device -dependent values of the destination 
color imaging system by performing a color conversion using 
the profiles. The device- independent color values have a 
same dimensionality as the corresponding color imaging 
systems. The color conversion can be used to improve its 
own accuracy relative to a quality threshold. The color 
conversion is used to define a color map for transforming 
colors between the color imaging systems . 

Another embodiment of the present invention is 
directed to a color mapping arrangement for use in 
transforming colors between imaging systems. A computer 
arrangement uses forward transformation profiles that 
characterize the color imaging systems to generate 
respective sets of device- independent color values for the 
color imaging systems. The computer arrangement also 
calculates color conversions by -r oc ur o -i v o l y -reduc ing 
differences between the sets of device -independent color 
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values. The computer arrangement uses the color conversions 
to construct a color map describing a relationship between 
the color imaging systems using the color conversions. A 
memory stores the color map. 
5 The above summary of the invention is not intended 

to describe each disclosed embodiment of the present 
invention. This is the purpose of the figures and of the 
detailed description that follows. 

Brief Description of the Drawings 

Other aspects and advantages of the present 
invention will become apparent upon reading the following 
detailed description and upon reference to the drawings in 
which : 

FIG. 1 is a block diagram illustrating an example 
color mapping system, according to an embodiment of the 
present invention; 

FIG. 2 is a block diagram illustrating an example 
arrangement implementing part of the color mapping system of 
FIG. 1, according to an embodiment of the present invention; 

FIG. 3 is a block diagram illustrating another 
example arrangement implementing part of the color mapping 
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system of FIG. 1, according to an embodiment of the present 
invention; 

FIG. 4 is a block diagram illustrating yet another 
example arrangement implementing part of the color mapping 
5 system of FIG. 1, according to an embodiment of the present 
invention; 

FIG. 5 is a block diagram illustrating still 
another example arrangement implementing part of the color 
mapping system of FIG. 1, according to an embodiment of the 
Si 10 present invention; and 

FIG. 6 is a flow chart illustrating an example 



^ color mapping method, according to another embodiment of the 
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present invention . 

While the invention is amenable to various 
UJ *15 modifications and alternative forms, specifics thereof have 
been shown by way of example in the drawings and will be 
described in detail. It should be understood, however, that 
the intention is not to limit the invention to the 
particular embodiments described. On the contrary, the 
2 0 intention is to cover all modifications, equivalents, and 
alternatives falling within the spirit and scope of the 
invention as defined by the appended claims. 



Detailed Description of the Vari ous Embodiments 

The present invention is believed to be applicable 
to a variety of systems and arrangements that characterize 
color imaging systems. The invention has been found to be 
particularly advantageous for transforming colors between 
different color imaging systems. An appreciation of various 
aspects of the invention is best gained through a discussion 
of these particular application examples. 

According to one aspect of the present invention, 
a color mapping technique may be applied to a variety of 
color imaging systems to generate a color map that can be 
used to transform the color response of one color, imaging 
system, referred to as a source color imaging system, to 
match the color response of another color imaging system, 
referred to as a destination color imaging system. The 
color mapping technique projects color coordinates in the 
color space used by the source color imaging system into, 
for example, a device -independent color space. Optimal 
color coordinates in the color space used by the destination 
color imaging system are determined that realize a 
relatively close match between the projections into the 




device -independent color space of the color coordinates in 
the color space used by the source color imaging system and 
the optimal color coordinates. The color mapping technique 
then generates a color map based on the optimal color 
5 coordinates for a number of color coordinates in the color 
space used by the source color imaging system. 

FIG. 1 illustrates an example system 100 according 
to the present invention configured to transform colors 
between imaging systems. The system 100 includes an 

10 appropriately-programmed computer arrangement 102. The 

computer arrangement 102 may be implemented using any of a 
variety of conventional resources, for example, a personal 
computer and CD-ROM based software. Other computer-based 
designs may be used as well. For example, the computer 

15 arrangement 102 may be implemented using a microprocessor 

that acts as a read-only memory (ROM) into which a software 
application program is loaded . The software application 
program may be incorporated, for example, in a color- 
management software package. 

20 A color mapping system 104 includes a color 

management system 106. The color management system 106 
receives a source device profile 108 and a destination 
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device profile 110. These device profiles describe mappings 
from device -dependent color coordinate systems used by- 
respective color imaging systems to device -independent color 
coordinate systems . 

The color management system 106 processes the 
source device profile 108 and the destination device profile 
110 to generate a color map 114. The color map 114 
describes a relationship between the color imaging systems 
used by the source and destination devices. A memory 116 
stores the color map 114. Subsequently, the color 
management system 106 uses the color map 114 to transform a 
set of source coordinates 118 in a device -dependent source 
device color space into a set of destination coordinates 120 
in a device-dependent destination device color space. 

FIG. 2 illustrates an example color management 
system 200 for transforming colors between imaging systems 
according to the present invention. A source device profile 
interpreter 202 receives a source device profile 206. The 
source device profile 206 is used to map coordinates in the 
source device color space to a some form of color data, such 
as spectral or XYZ tristimulus values. For example, if the 
source device is a halftone color printer, the source device 
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profile 206 may map CMYK color values to a XYZ color space. 
The source device profile interpreter 202 interprets the 
source device profile 206 and converts coordinates in the 
source device color space to a device -independent color 
space known as a profile connecting space (PCS) . The PCS is 
used for converting the coordinates in the source device 
color space to the destination device color space. The PCS 
may be, for example, the CIELAB color space. Another 
example PCS is described in copending U.S. Patent 
Application, entitled "Characterization of Color Imaging 
Systems" (Christopher Edge et al . ) , assigned to the instant 
assignee, filed on June 27, 1997, and incorporated herein by 
reference . 

A destination device profile interpreter 208 
receives a destination device profile 210. The destination 
device profile 210 is used to map color coordinates in a 
destination device color space used by a destination device 
212 to some form of color data, such as spectral or XYZ 
tristimulus values. For example, if the destination device 
212 is a cathode ray tube (CRT) monitor, the destination 
device profile 210 may map color coordinates in a red-green- 
blue (RGB) color space to XYZ tristimulus values. The 




destination device profile interpreter 208 interprets the 
destination device profile 210 and converts color 
coordinates in the destination device color space to the 
PCS. 

5 The source and destination device profile 

interpreters 202 and 208 may be implemented using any of a 
variety of hardware and software arrangements and are 
configurable for a variety of application environments. For 
example, if the source and destination device profiles 206 

gj 10 and 210 are International Color Consortium (ICC) device 

ffl 

ffl profiles, the source and destination device profile 

Z: interpreters 202 and 208 are optionally configured to 

" s include white- and black-point parameters to account for 

q 

SJ color variations between media and colorants used by 

o 

^ • 15 different color display devices. The source and destination 
^ device profile interpreters 202 and 208 can also be 

configured to include pleasing color corrections, such as L* 
rescaling and a*b* hue adjustments. Alternatively, the 
pleasing color corrections can be incorporated into the 
20 color transformer 214. In certain other application 

environments, the source and destination device profiTe 
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interpreters 202 and 208 are further configurable to 
include, for example, illuminant and observer functions. 

The device profile interpreters 202 and 208 can be 
configured using any of a variety of approaches. For 
5 example, plug- in software modules can be used to configure 
the device profile interpreters 202 and 208. Using plug-in 
software modules obviates the need to use new versions of 
the color management system 200 or of the device profiles 
206 and 210 when adding, for example, a newly defined color 

10 space, a custom illuminant, such as fluorescent light, or a 
new gamut mapping technique. These options can be selected, 
e.g., using a setup window at the operating system level. 
For example, if the operating system is Apple OS version 
7.5, these options can be selected using a control panel 

15 interface . 

If the device characterization is non-spectral, 
the color management system 200 can use the original 
spectral data that is saved with the profile to reconstruct 
the device profiles according to various conditions, such as 
20 illuminant functions and color space choices. For example, 
if one uses an RGB regression to convert scanner RGB values 
into color space values for a particular combination of 
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color space and illuminant and observer conditions based on 
a set of spectral data, the regression for a new set of 
conditions can be generated based on the same spectral data. 
Accordingly, the device profiles 206 and 210 can be used to 
calculate color values for a variety of conditions and color 
appearance models. 

A color transformer 214 obtains PCS color 
coordinates from the source and destination device profile 
interpreters 202 and 208. The color transformer 214 uses 
these color coordinates to develop a color map 216 that 
expresses a relationship between the color spaces used by 
the source and destination devices 204 and 212. To generate 
the color map 216, the color transformer 214 may use any of 
a variety of gamut mapping techniques. One such technique 
that has been found to yield particularly accurate results 
involves reducing the color error between the source and 
destination devices. The color error is defined, for 
example, by Euclidean distances in the PCS or by weighted 
sum square errors in a color space that is polar in the 
chromatic dimensions of the PCS. Defining the color error 
using weighted sum square errors results in a mapping 
between color imaging systems that accurately maintains 
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colors in reproduced images. By using error reduction 
techniques, the color transformer 214 avoids generating 
significant cumulative error in performing multiple forward 
and reverse transformations between color spaces. 



for example, a software program, and can be configured for a 
variety of applications. For example, the color transformer 
214 can be configured to perform a 100% black point scaling 
for mapping a printed color image to a monitor display of 

10 the image. On the other hand, because newsprint has a 

relatively weak black point attributable to its ink density 
and light- transmitting properties, the color transformer 214 
can be configured to perform, for example, a 50% black point 
scaling when mapping a color image printed on newsprint to 
• 15 the Matchprint™ color imaging system. The color 

transformer 214 is also configurable to use, for example, 
illuminant and observer functions, which the color 
transformer 214 provides to the source and destination 
device profile interpreters 202 and 208. The color 

20 management system 200 receives user preferences from an 
input 218 to determine how to configure the color 
transformer 214. 
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The color transformer 214 is implemented using, 
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After developing the color map 216, the color 



transformer 214 can be used to transform colors between the 
source and destination devices 204 and 212. The color 
transformer 214 receives color coordinates from the source 
5 device 204 and transforms them using the color map 216. 

This transformation produces a set of color coordinates in 
the destination device color space. The destination color 
imaging system then reproduces the color on the destination 
device 212 using these color coordinates. 

10 FIG. 3 illustrates an example device profile 

interpreter 3 00 implementing part of the color management 
system 200 of FIG. 2. The device profile interpreter 300 
uses a device profile 3 02 to convert device coordinates 
received at an input 3 04 to PCS color coordinates, which the 
• 15 device profile interpreter 300 provides at an output 306. 
The device profile 3 02 describes the relationship between 
the device coordinates and some form of color data. 
Additionally, the device profile 302 optionally stores the 
raw spectral data used to construct the device profile 3 02. 

20 The raw spectral data allows subsequent construction of more 
accurate device profiles 302, e.g., if ICC specifications 
change. This updating can be performed automatically, for 
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example, upon detecting that some component of the device 
profile 3 02 is out of date. Updates can also be performed 
periodically based on a schedule. To update the device 
profile 3 02, a new profile can be generated using the 
5 spectral data. Alternatively, error reduction, such as a 

one -dimensional correction, can be performed on each channel 
in the original look-up table for constructing the new 
profile. This correction can be applied as a separate set 
of one-dimensional tables or applied directly to the 

10 analytical model or multidimensional look-up table. For 

additional information concerning an example error reduction 
procedure that can be used in constructing a new profile, 
reference can be made to U.S. Patent Application Ser. No. 
08/431,614, entitled "Apparatus and Method for Recalibrating 
- 15 a Multi-Color Imaging System," assigned to the instant 
assignee and incorporated herein by reference. 

A device profile processor 308 receives the device 
coordinates from the input 304 and the device profile 302. 
The device profile 3 02 may be, for example, an ICC profile. 

20 If the device profile 302 exists in this format, the device 
profile processor receives the forward portion of the 
profile, i.e., the portion used for converting device 
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coordinates to PCS color coordinates. Alternatively, the 
device profile 302 can be stored in another format. The 
device profile processor 3 08 processes the device 
coordinates using the device profile 3 02 and outputs certain 
5 data based on the device profile 302. For example, if the 
device profile 302 is an ICC profile, the device profile 
processor 3 08 outputs XYZ tristimulus values for a 
particular set of observer conditions {e.g., illuminant and 
observer functions) . If the device profile 302 is based on 

10 spectral data, the device profile processor 308 outputs 
spectral data. The device profile processor 3 08 can be 
configured for a variety of applications. For example, a 
user can select between absolute and relative colorimetrics 
and can configure observer, e.g., illuminant, conditions. 

15 A PCS processor 310 receives the data output from 

the device profile processor 3 08 and a set of PCS parameters 
from an input 312. The PCS parameters may include, for 
example, XYZ tristimulus values for the media white, the 
illuminant white, and the black point, as well as black- 

20 point scaling from a perfect black to the media black. The 
PCS processor 310 generates the PCS values as a function of 
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the data received from the device profile processor 308 and 
the PCS parameters . 



400 implementing part of the color management system 200 of 
5 FIG. 2. A device link generator 402 receives as input at 

least one source profile and one destination profile. While 
FIG. 4 illustrates the device link generator 402 receiving a 
source device profile from a source profile interpreter 404 
and a destination device profile from a destination profile 

10 interpreter 406, it should be understood that the device 
link generator 402 may also receive one or more device 
profiles that are intermediate between the source and 
destination device profiles. For example, a device profile 
characterizing an RGB monitor can be intermediate between a 
- 15 source device profile characterizing an RGB scanner and a 
destination device profile characterizing a CMYK printer. 
The source and destination device profiles are forward 
transforms and optionally include configurable observer 
conditions and PCS parameters. The device link generator 

20 402 also receives a series of PCS parameters 408 to improve 
linking of different device types (e.g., CRT monitors and 



FIG. 4 illustrates an example color transformer 
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printers) . The gamut mapping parameters 410 improve mapping 
of out of gamut colors between device types. 



map or device profile link 412 that maps colors between two 
5 devices, e.gr., from an RGB device to a CMYK device or 

between two CMYK devices. The device profile link 412 is, 
for example, a mathematical expression or a look-up table. 
The color transformer 400 optionally stores the device 
profile link 412 in a memory, such as a random access memory 
10 (RAM) , or saves it as a file for multiple transformations 
between the source and destination device color spaces. 



device coordinates from an input 416 and processes them 
using the device profile link 412. The device link 

15 calculator 414 uses a single forward calculation to 
transform the source device coordinates to a set of 
destination device coordinates for presentation at an output 
418 . Because the device link calculator 414 uses a single 
forward calculation, interpolation is relatively simple and 

20 easily optimized and the transformation process is 

relatively fast. If the device profile link 412 is a look- 
up table, the device link calculator 414 optionally uses 



The device link generator 402 generates a color 



A device link calculator 414 receives source 
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linear interpolation to refine the destination device 
coordinates. The device link calculator 414 can be 
implemented, e.g., using a conventional multidimensional 
linear interpolator . 
5 FIG. 5 illustrates an example device link 

generator 500 that implements part of the color transformer 
400 of FIG. 4. The device link generator 500 includes a 
device link table builder 502 that creates a look-up table 
to enable rapid interpolation of destination device 

10 coordinates from source device coordinates. It should be 

understood that if the device profile link is a mathematical 
expression rather than as a look-up table, an analogous 
transformation generator replaces the device link table 
builder 502. Such a transformation builder may, for 

15 example, generate coefficients for use in the mathematical 
expression. To facilitate the discussion, however, the 
device link generator 500 is assumed to include a device 
link table builder 502. The device link table builder 502 
generates the look-up table by generating a series of source 

20 device coordinates as input value entries and determining 

the optimal destination device coordinates as output values 
corresponding to the input values. The device link table 
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builder 502 generates all combinations of source device 
coordinates using, for example, a series of nested loops, 
one loop for each dimension of the source device color 
coordinate space. 

To reduce the computational and memory 
requirements for constructing and storing the look-up table, 
the look-up table typically contains a relatively small 
number of entries along each dimension. With a relatively 
small table, interpolation is used to convert source 
coordinates to destination coordinates. The total number of 
entries in the look-up table can be expressed as D d N s d , where 
d is the dimensionality of the source device color space, D d 
is the dimensionality of the destination device color space, 
and N s is the number of entries along each dimension of the 
look-up table. For example, a look-up table that is used to 
transform color coordinates between two CMYK (i.e., four- 
dimensional) color spaces can contain 4xl7 4 , or 334,084 
entries . 

It should be understood that the look-up table 
need not have the same number of entries along each 
dimension. If the look-up table contains N k entries along 
each respective dimension, where k ranges from 1 to d, the 
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total number of entries in the look-up table can be 




expressed as D D \ \N k . For example, a look-up table that is 



used to transform color coordinates between two CMYK color 
spaces and that is to have fifteen entries along three 
dimensions and seventeen entries along one dimension 
contains 4x15x15x15x17, or 229,500 entries. 



desirable to further reduce computational and memory 
requirements, the device link table builder 502 may select 
only a subset of the total number of entries in each 
dimension of the look-up table, perform the method loop 
calculations using that subset, and perform, for example, a 
spline interpolation to fill in the remaining entries of the 
look-up table . 



parameters and source device coordinates to a source device 
profile interpreter 504. The source device profile 
interpreter 504 generates source PCS values and provides the 
source PCS values and the source device coordinates to an 
error reducer 506. In a specific embodiment, the error 
reducer 506 is implemented using an error minimization 
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In application environments in which it is 



The device link table builder 502 provides PCS 
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technique. Using the source device coordinates, the error 
reducer 506 estimates an initial set of destination 
coordinates that are likely to realize an accurate color 
match with the source device coordinates. This estimation 
process may be performed using a relatively simple 
technique. For example, for estimating destination 
coordinates in an RGB space corresponding to source 
coordinates in a CMYK color space, the estimation process 
may use the following equations: 

C = 1 - R 

M = 1 - G 

Y = 1 - B 

Alternatively, the source coordinates can be used to 
estimate the destination coordinates if the source and 
destination imaging systems use similar color coordinate 
spaces . 

The error reducer 506 provides the set of 
estimated destination device coordinates to a destination 
device profile interpreter 508, which also receives the PCS 
parameters from the device link table builder 502. The 
destination device profile interpreter 508 then generates a 
set of destination PCS values as a function of the estimated 
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destination device coordinates and the PCS parameters and 
provides the destination PCS values to the error reducer 
506. If the error between the destination PCS values and 
the source PCS values is non-zero, the error reducer 506 
5 uses an error reduction (e.g., an error minimization) 
technique to reduce the error between the source and 
destination PCS values. In one embodiment, this is 
implemented by repeatedly querying the destination device 
profile interpreter 508 with selected estimates of 

10 destination device coordinates. This process can continue 
until destination device coordinates are found that satisfy 
a quality threshold, for example, that yield the minimum 
error. The error reducer 506 returns these destination 
device coordinates to the device link table builder 502, 

15 which enters them in an appropriate location in the look-up 
table. The device link table builder 502 then enters the 
next set of table input entries corresponding to a set of 
source device color coordinates . 

For colors within the gamut of the destination 

20 device, the error can be reduced using any of a variety of 
reduction techniques. For example, Powell's method can be 
used to perform the error reduction or error minimization. 
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For additional information regarding Powell's method, 
reference may be made to William H. Press et al . , Numerical 
Recipes in C (1992), pp. 309-315, available from Cambridge 
University Press, incorporated herein by reference and 
5 attached hereto as Appendix A. 



generally defines an error function having input parameters 
that can be varied by the error reduction technique. The 
error reducer 506 then determines the optimal values of the 

10 input parameters resulting in a minimal error. To determine 
the values of destination device coordinates using the 
minimum PCS error between the source and destination PCS 
values, the variable input parameters are the destination 
device coordinates. Accordingly, in this specific 

15 implementation, the error reducer 506 defines the error 
function as: 



where D is a vector defined by the destination device 
coordinates, R fl is a vector defined by the source PCS values 
20 and R d (D) is a vector function producing destination PCS 

values as a function of the destination coordinate vector D, 
and Ae is the Euclidean distance error between R s and R d (D) . 



Using this approach, the error reducer 506 



Error (D) = AE (R s , R d (D) ) 
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The Euclidean distance error may be expressed using the 
following equation: 

v 7^° AE(R 1 , R 2 ) = A /(L L -L 2 ) 2 + (a 1 -a 2 ) 2 -h(b L -b 2 ) 2 

The above equation assumes that the PCS is 

5 implemented as the CIELAB color space. It should be 

understood, however, that other color spaces may be used as 
a PCS. For example, one color space that is particularly 
suited for use as a PCS is described in the previously- 
referenced copending U.S. Patent Application, entitled 

0 "Characterization of Color Imaging Systems." 

Using this same approach, a non-zero optimal error 
indicates that the source device is out of gamut relative to 
the destination device at that location in the PCS. In such 
situations, the error reducer 506 optionally uses the 

5 destination device coordinates that result in a minimum AE 
value. Alternatively, the error reducer 506 may use these 
values as an initial estimate and recalculate the optimal 
destination device coordinates using a new error function 
that employs weighting factors, polar coordinates in the 

0 chromatic plane of the PCS space, or both. 

The error reducer 506 optionally uses a gamut 
mapping parameter received from the device link table 
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builder 502 to decide how to map coordinates that are out of 
gamut relative to the source device. For example, the gamut 
mapping parameter may specify modes in which each technique 
is used for obtaining destination device coordinates. One 
5 mode, for example, may use lightness, chroma, and hue values 
L*, C*, and h* instead of LAB values L*, a*, and b*, where: 



^ ^cTD C* = ]( a * 2 + b* 2 ) , and 

h* = C* • ARCTAN (b* / a*) 



Another mode uses the above lightness, chroma, and hue 
10 values as well as weighting factors: 

/ Error(D) = AEW(R a , R d (D) , W) 

A 0 ft [ , 5 s r 

X \ Aew(r 1# r 2 , w) = V^-^ + w^q-c^ + w^-^) 2 



where the PCS vectors R s , R d (D) are converted to lightness, 



y3 chroma, and hue values either before or after passing them 

15 to the error function. 

If the weighting factors are one, the above- 
weighted error reduction function AEW() is identical to the 
standard AE() error reduction function. It should be 
noted, however, that weighting factors of W L =3, W c -1, and 
20 W h =1.5 yield particularly accurate visual results. These 
weighting factors produce an error function that gives 
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priority first to lightness, then to hue, then to chroma. 
These weighting factors can also be provided to the error 
reducer 506 as gamut mapping parameters by the device link 
table builder 502. 



reduction of the forward transformations of the devices 
realizes a number of advantages. For example, errors in 
color conversion are limited to those attributable to 
rounding and interpolation. As a result, the cumulative 

10 error from repeated forward and reverse transformations 

between the source and destination device color spaces is 
substantially reduced. Additionally, the color transformer 
can select the gamut mapping technique. The color 
transformer can rely on the forward transform information 

15 and realize consistent gamut mapping between device profiles 
supplied by different vendors. It should be noted that 
errors due to interpolation of the device profile link 
decrease as the number of table entries in each dimension of 
the look-up table increases toward the maximum number of 

20 gray levels. This error also decreases if a one -dimensional 
tone reproduction table is used to transform the color 
values. For additional information regarding the use of a 



5 



Creating the device profile link via error 
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one-dimensional tone reproduction table, reference is made 
to U.S. Patent No. 5,432,906, issued to Gary H. Newman, 
assigned to Eastman Kodak Company, and incorporated by 
reference . 



reduction also allows transformation between CMYK device 
spaces that maps the tone response of the source and 
destination black (K) channels while maintaining an accurate 



10 source device to a CMYK destination device, the RGB color 
coordinates used by the source device lack K channel 
information. Some conventional color transformation 
techniques use a process known as gray component removal 
(GCR) to define a relationship between K values and CMY 

15 values in the reverse transformation (i.e., L*a*b* to CMYK). 
For example, the reverse transformation may be performed 
with K initially set to zero. The value of K can then be 
calculated based on the minimum of the C, M, and Y values. 
The CMY values can then be recalculated using an algebraic 

2 0 calculation or using the forward model to obtain the closest 
value of L*a*b* input using the new calculated K value. This 
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match with the L*a*b* data. For transformation from an RGB 
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process involves a reverse transformation from L*a*b* color 



values to CMYK color values with a fixed definition of GCR. 



information or the CMY channel information during the 
5 translation between CMYK color spaces because the source 
color values are transformed to a three-dimensional 
intermediary color space during conversion to destination 
CMYK values. To preserve the K channel information, the 
error reducer 506 determines optimal K values in the 

10 destination color space that correspond to the K values in 
the source device color space, e.g., values between 0 and 
255. These values can be created, for example, by 
generating a series of source K values ranging from minimum 
to maximum, fixing the source and destination CMY values at 

15 0, and finding destination K values with minimum Ae error 
relative to each of the source K values. These source and 
destination K values can be loaded into a lookup table for 
quick conversion of source K to destination K values. By 
using error reduction to determine optimal K values in the 

20 destination color space, the device link generator 500 

preserves K channel information. This results in improved 



This process, however, loses the K channel 
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accuracy of the K channel information when converting colors 
between CMYK devices. 

After loading the source and destination K values 
into a lookup table, when the error reducer 506 receives 
5 source L*a*b* and CMYK values, the error reducer 506 

initially maps the source K channel to the destination K 
channel. The error reduction procedure is then used for 
varying the destination CMY values to obtain the best match 
for the respective 7 L*a*b* values. If AE = 0, control 

10 returns to the device link table builder 502, which enters 
the calculated destination CMYK values into the device link 
table. If AE is greater than zero, then the destination 
CMY values corresponding to the destination K value in 
question are out of gamut relative to the target L*a*b* 

15 values. This may be, for example, because the source CMY 

values corresponding to K = 0 result in a color that is out 
of gamut with the destination device, or because the 
destination K value in the particular region of destination 
CMY color space is either too high or too low, i.e., the 

20 mixture of K with CMY is such that the resulting color is 
too dark or too light relative to the targeted L*a*b* value. 



32 





To reduce the AE error, K can be varied in a 
controlled way so as to ensure both optimal L*a*b* color and 
optimal matching of the K source channel behavior. This can 
be performed, for example, by alternately fixing the current 
5 CMY values while performing error reduction on variable K 
values and fixing the K value while performing error 
reduction on variable CMY values. When it is determined 
that neither varying CMY nor varying K improves the AE 
error, it can be assumed that the optimal CMYK values have 

10 been determined to satisfy both the color matching and K 

channel accuracy criteria. Control then optionally returns 
to the device link table builder 502. While the above 
discussion assumes that the error reducer 506 performs the 
mapping between source and destination K values, it should 

15 be understood that the device link table builder 502 can 
perform the mapping. 

It should be understood that other approaches can 
be used to improve the accuracy of the K channel 
information. For example, the PCS can be implemented as a 

20 color space having the same number of dimensions, e.g., 
four, as CMYK space. Using a PCS having the same 
dimensionality as the device space prevents the loss of 
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color channel information. In a specific example 
embodiment, the first three channels of this PCS are the PCS 
currently used by the system (e.g., LAB, L*a*b*, or XYZ) . 
The fourth channel indicates a PCS value indicative of the 
5 black channel or relating to the black channel (e.g., L* or 
tristimulus value Y) . The process can be performed in a 
manner similar to that performed by the ICC specification as 
in, for example, ColorSync 2.1 available from Apple 
Computer. 

10 FIG. 6 illustrates an example color transformation 

method 600 according to the present invention. At a block 
602, selected source device color coordinates are mapped to 
a PCS. Destination device color coordinates are then 
estimated as a function of the source device color 

15 coordinates, as depicted at a block 604. These estimated 

destination device color coordinates are then mapped to the 
PCS at a block 606. 



corresponding to the source and destination device color 
20 coordinates is determined. At a decision block 610, the 
method determines whether the error satisfies a quality 
criterion, such as error minimization. In certain 



At a block 608, an error between the PCS values 
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applications, the quality criterion can be defined as 
reduction of the error below a threshold value. If the 
error does not satisfy the quality criterion, flow proceeds 
to a block 612, at which the estimated destination device 
5 color coordinates are adjusted to reduce the error. This 
process repeats until the error is reduced. 



block 614, at which the optimal destination device color 
coordinates thus obtained are entered into a color map. 

10 Next, the method determines whether the color map is filled, 
as depicted at a decision block 616. If the color map 
contains empty entries, flow proceeds to a block 618. New 
source device color coordinates are then selected, and then 
flow returns to the block 602. This process continues until 

15 the color map is filled. The color map can then be stored 

as, for example, a data file for future reference. The user 
can specify the desired source, destination, and 
intermediate profiles and the user preferences used to 
generate the device profile link. Upon recognizing that a 

20 color map has already been developed for a particular 

combination of these profiles, the system can load the data 



After the error is reduced, flow proceeds to a 
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file. Loading the data file instead of reconstructing the 
color map saves computation time and other resources. 

The device profile link can be generated each time 
the user requests a new combination of device profiles. 
5 Alternatively, the user can specify in advance a series of 
source, intermediate, and destination profiles and allow the 
system to preprocess these lists of profiles into their 
respective device profile links and store them. When the 
user requests that a particular transform be performed on 

10 image data using a previously defined combination of source, 
intermediate, and destination profiles, the system retrieves 
the associated device profile link. Retrieving the device 
profile link improves the processing speed. 

While the above discussion has assumed that the 

15 device profile link describes a conversion between two 

device profiles, it should be understood that the device 
profile link can be used to describe a conversion between 
any number of device profiles. For example, N device 
profiles can be concatenated using a single device profile 

20 link. To concatenate the device profiles, the color 

conversion is performed using the PCS to convert colors 
between each device profile to be concatenated. Performing 
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error reduction on the forward transforms between the 
individual device profiles improves the accuracy of the 
concatenated device profile link between the first and n th 
device profiles. 

The. various embodiments described above are 
provided by way of illustration only and should not be 
construed to limit the invention. Those skilled in the art 
will readily recognize various modifications and changes 
that may be made to the present invention without strictly 
following the example embodiments and applications 
illustrated and described herein, and without departing from 
the true spirit and scope of the present invention, which is 
set forth in the following claims. 



What ip claimed is; 



